Jointly Optimal Channel Pairing and Power Allocation for Multichannel Multihop Relaying

We study the problem of channel pairing and power allocation in a multichannel multihop relay network to enhance the end-to-end data rate. Both amplify-and-forward (AF) and decode-and-forward (DF) relaying strategies are considered. Given fixed power allocation to the channels, we show that channel pairing over multiple hops can be decomposed into independent pairing problems at each relay, and a sorted-SNR channel pairing strategy is sum-rate optimal, where each relay pairs its incoming and outgoing channels by their SNR order. For the joint optimization of channel pairing and power allocation under both total and individual power constraints, we show that the problem can be decoupled into two subproblems solved separately. This separation principle is established by observing the equivalence between sorting SNRs and sorting channel gains in the jointly optimal solution. It significantly reduces the computational complexity in finding the jointly optimal solution. It follows that the channel pairing problem in joint optimization can be again decomposed into independent pairing problems at each relay based on sorted channel gains. The solution for optimizing power allocation for DF relaying is also provided, as well as an asymptotically optimal solution for AF relaying. Numerical results are provided to demonstrate substantial performance gain of the jointly optimal solution over some suboptimal alternatives. It is also observed that more gain is obtained from optimal channel pairing than optimal power allocation through judiciously exploiting the variation among multiple channels. Impact of the variation of channel gain, the number of channels, and the number of hops on the performance gain is also studied through numerical examples.Comment: 15 pages. IEEE Transactions on Signal Processin

Kinetics of a Model Weakly Ionized Plasma in the Presence of Multiple Equilibria

We study, globaly in time, the velocity distribution $f(v,t)$ of a spatially homogeneous system that models a system of electrons in a weakly ionized plasma, subjected to a constant external electric field $E$. The density $f$ satisfies a Boltzmann type kinetic equation containing a full nonlinear electron-electron collision term as well as linear terms representing collisions with reservoir particles having a specified Maxwellian distribution. We show that when the constant in front of the nonlinear collision kernel, thought of as a scaling parameter, is sufficiently strong, then the $L^1$ distance between $f$ and a certain time dependent Maxwellian stays small uniformly in $t$. Moreover, the mean and variance of this time dependent Maxwellian satisfy a coupled set of nonlinear ODE's that constitute the ``hydrodynamical'' equations for this kinetic system. This remain true even when these ODE's have non-unique equilibria, thus proving the existence of multiple stabe stationary solutions for the full kinetic model. Our approach relies on scale independent estimates for the kinetic equation, and entropy production estimates. The novel aspects of this approach may be useful in other problems concerning the relation between the kinetic and hydrodynamic scales globably in time.Comment: 30 pages, in TeX, to appear in Archive for Rational Mechanics and Analysis: author's email addresses: [email protected], [email protected], [email protected], [email protected], [email protected]

Propagation of Chaos for a Thermostated Kinetic Model

We consider a system of N point particles moving on a d-dimensional torus. Each particle is subject to a uniform field E and random speed conserving collisions. This model is a variant of the Drude-Lorentz model of electrical conduction. In order to avoid heating by the external field, the particles also interact with a Gaussian thermostat which keeps the total kinetic energy of the system constant. The thermostat induces a mean-field type of interaction between the particles. Here we prove that, starting from a product measure, in the large N limit, the one particle velocity distribution satisfies a self consistent Vlasov-Boltzmann equation.. This is a consequence of "propagation of chaos", which we also prove for this model.Comment: This version adds affiliation and grant information; otherwise it is unchange

Celebrating Cercignani's conjecture for the Boltzmann equation

Cercignani's conjecture assumes a linear inequality between the entropy and entropy production functionals for Boltzmann's nonlinear integral operator in rarefied gas dynamics. Related to the field of logarithmic Sobolev inequalities and spectral gap inequalities, this issue has been at the core of the renewal of the mathematical theory of convergence to thermodynamical equilibrium for rarefied gases over the past decade. In this review paper, we survey the various positive and negative results which were obtained since the conjecture was proposed in the 1980s.Comment: This paper is dedicated to the memory of the late Carlo Cercignani, powerful mind and great scientist, one of the founders of the modern theory of the Boltzmann equation. 24 pages. V2: correction of some typos and one ref. adde

Relative entropy of entanglement for certain multipartite mixed states

We prove conjectures on the relative entropy of entanglement (REE) for two families of multipartite qubit states. Thus, analytic expressions of REE for these families of states can be given. The first family of states are composed of mixture of some permutation-invariant multi-qubit states. The results generalized to multi-qudit states are also shown to hold. The second family of states contain D\"ur's bound entangled states. Along the way, we have discussed the relation of REE to two other measures: robustness of entanglement and geometric measure of entanglement, slightly extending previous results.Comment: Single column, 22 pages, 9 figures, comments welcom

Complete characterization of convergence to equilibrium for an inelastic Kac model

Pulvirenti and Toscani introduced an equation which extends the Kac caricature of a Maxwellian gas to inelastic particles. We show that the probability distribution, solution of the relative Cauchy problem, converges weakly to a probability distribution if and only if the symmetrized initial distribution belongs to the standard domain of attraction of a symmetric stable law, whose index $\alpha$ is determined by the so-called degree of inelasticity, $p>0$, of the particles: $\alpha=\frac{2}{1+p}$. This result is then used: (1) To state that the class of all stationary solutions coincides with that of all symmetric stable laws with index $\alpha$. (2) To determine the solution of a well-known stochastic functional equation in the absence of extra-conditions usually adopted